package com.yjz.leetcode.快速排序算法.选择排序;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;
import org.yaml.snakeyaml.events.Event;

/**
 * @author :yuanJinZhong
 * @description:选择排序
 * @date :2018/8/5-19:38
 */
@Slf4j
public class SelectionSort {
  @Test
  public void selectSort() {
    int temp = 0;
    int[] arr = {77, 99, 88, 8, 35, 13, 4, 7, 63, 29, 58, 58};
    for (int i = 0; i < arr.length - 1; i++) {
      int index = i;//假设这是最小的下标值
      for (int j = i + 1; j < arr.length; j++) {// 每次和本身之后的所有数据做比较，且任务，本身数据是最小的，如果本身数据比后面的数据大，则任务后面的数据
        if (arr[index] > arr[j]) {
          index = j;
        }
      }
      temp = arr[index];
      arr[index] = arr[i];
      arr[i] = temp;
    }
    log.info("排序后的数组为:{}", arr);
  }
}
